백준 1939 중량제한

링크 : Parametric search 알고리즘을 이용해 물건의 중량을 can 함수에 대입하며 가능한 중량 중 최대 중량을 찾아낸다. bfs로 풀어보려고 했는데 시간초과로 포기. 구현은 어렵지 않았는데 아직도 골드 수준 문제는 바로바로 풀이가 안떠오른다.ㅜㅜ...

parametric search알고리즘parametric search